Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization
نویسندگان
چکیده
This paper presents a Hybrid Particle Swarm Optimization (HPSO) method for solving the Task Assignment Problem (TAP) which is an np-hard problem. Particle Swarm Optimization (PSO) is a recently developed population based heuristic optimization technique. The algorithm has been developed to dynamically schedule heterogeneous tasks on to heterogeneous processors in a distributed setup. Load balancing which is a major issue in task scheduling is also considered. The nature of the tasks are independent and non pre-emptive. The HPSO yields a better result than the Normal PSO when applied to the task assignment problem. The results Of PSO and HPSO is also compared with another popular heuristic optimization technique namely Genetic Algorithm ( GA). The results infer that the PSO performs better than the GA.
منابع مشابه
Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملTask Scheduling Algorithm Based on Hybrid Particle Swarm Optimization in Cloud Computing Environment
Cloud computing environment can offer dynamic and elastic virtual resources to the end users on demand basis. Task scheduling should satisfy the dynamic requirements of users and also need to utilize the virtual resources efficiently in cloud environment, so that task scheduling in cloud is an NP-Complete problem. In this paper, we present a Hybrid Particle Swarm Optimization (HPSO) based sched...
متن کاملAn Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...
متن کاملA Particle Swarm Optimization based Technique for Scheduling Workflow in Cloud DataCenter
Live virtual migration is a way for achieving system load balancing in a cloud environment by transferring an active VM from one physical host to another. This way has been developed to decrease the downtime for migrating overloaded VMs, but it still consumes timeand cost, and a huge amount of memory is involved in this migration process. To overcome these drawbacks, we propose a Load Balancing...
متن کامل